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(57) ABSTRACT 

A passive touch system includes a passive touch surface and 
at least two cameras associated with the touch surface. The 
at least two cameras acquire images of the touch surface 
from different locations and have overlapping fields of view. 
A processor receives and processes images acquired by the 
at least two cameras to detect the existence of a pointer 
therein and to determine the location of the pointer relative 
to the touch surface. Actual pointer contact with the touch 
surface and pointer hover above the touch surface can be 
determined. 

109 Claims, 13 Drawing Sheets 
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PASSIVE TOUCH SYSTEM AND METHOD Low -resolution passive touch screens only have enough 

OF DETECTING USER INPUT DPI to detect contacts on the touch surface within a large 

group of pixels displayed by the computer or video system. 
Therefore, these low-resolution passive touch screens are 

FIELD OF THE INVENTION 5 useful only for manipulating the computer or video display. 

The present invention relates generally to input devices On the other hand, high-resolution passive touch screens 

and in particular to a passive touch system and method of have sufficient DPI to detect contacts that are proportional to 

detecting user input. a small number of pixels or sub- pixels of the computer or 

video display. However, a requirement for high-resolution 

BACKGROUND OF THE INVENTION io touch screens is the ability to detect when the pointer is in 

Touch systems are well known in the art and typically contact with the touch surface. This is necessary for writing, 

include a touch screen having a touch surface on which drawing, mouse-click operations, etc. Without the ability to 

contacts are made using a pointer in order to generate user detect pointer contact with the touch screen, writing and 

input. Pointer contacts with the touch surface are detected drawing would be one continues operation, and mouse 

and are used to generate corresponding output depending on 15 clicks would not be possible thereby making computer 

areas of the contact surface where the contacts are made. display manipulation impossible. A secondary requirement 

There are basically two general types of touch systems is the ability to detect when the pointer is "hovering" above 

available and they can be broadly classified as "active" the touch surface. Although not required for writing or 

touch systems and "passive" touch systems. drawing, today's computer operating systems are increas- 

Active touch systems allow a user to generate user input 20 ^ " sin f hover information to manipulate computer or 

by contacting the touch surface with a special pointer that vldeo dls P lavs or P°P" U P ^formation boxes, 

usually requires some form of on-board power source, Passive touch screens are typically either of the analog 

typically batteries. The special pointer emits signals such as resistive type, Surface Acoustic Wave (SAW) type or capaci- 

infrared light, visible light, ultrasonic frequencies, electro- tive type. Unfortunately, these touch screens suffer from a 

magnetic frequencies, etc. that activate the touch surface. number of problems or shortcomings as will be described. 

Passive touch systems allow a user to generate user input Analog resistive touch screens typically have a high- 

by contacting the touch surface with a passive pointer and do resolution. Depending on the complexity of the touch 

not require the use of a special pointer in order to activate the system, the resolution of the touch screen can produce 

touch surface. A passive pointer can be a finger, a cylinder 30 4096x4096 DPI or higher. Analog resistive touch screens are 

of some material, or any suitable object that can be used to constructed using two flexible sheets that are coated with a 

contact some predetermined area of interest on the touch resistive material and arranged as a sandwich. The sheets do 

surface. not come into contact with each other until a contact has 

Passive touch systems provide advantages over active been made - ™* sheets m l yP icaJlv ke P l separated by 

touch systems in that any suitable pointing device, including 35 insulating microdots or byan insulating air space. The sheets 

a user's finger, can be used as a pointer to contact the touch ^ constructed from ITO, which is mostly transparent, 

surface. As a result, user input can easily be generated. Also, T*™' the touch screen introduces some image distortion but 

since special active pointers are not necessary in passive verv little parallax. 

touch systems, battery power levels and/or pointer damage, During operation of an analog resistive passive touch 

theft, or misplacement are of no concern to users. 40 screen, a uniform voltage gradient is applied in one direction 

Passive touch systems have a number of applications along a first of the sheets. The second sheet measures the 

relating to computer operation and video display. For voltage along the first sheet when the two sheets contact one 

example, in one interactive application, as is disclosed in another as a result of a contact made on the touch surface 

U S Pat. No. 5,448,263 to Martin, assigned to the assignee Since the voltage gradient of the first sheet can be translated 

of the present invention, the passive touch system is coupled 4 5 t0 ^ distance d °ng the first sheet > the measured voltage is 

to a computer and the computer display is projected onto the proportional to the position of the contact on the touch 

touch surface of the touch screen. The coordinates repre- surface. When a contact coordinate on the first sheet is 

senting specific locations on the touch surface are mapped to acquired, the uniform voltage gradient is then applied to the 

the computer display. When a user contacts the touch second sheet and the first sheet measures the voltage along 
surface, the coordinates of the contact are fed back to the 50 the second sheet - ^ volta S e S radient of the second sheet 18 

computer and mapped to the computer display thereby proportional to the distance along the second sheet These 

allowing the user to operate the computer in a manner two contact coordinates represent the X-Y position of the 

similar to using a computer mouse simply by contacting the contact on the touch surface in a Cartesian coordinate 

touch surface. Furthermore, the coordinates fed back to the system. 

computer can be recorded in an application and redisplayed 55 Since mechanical pressure is required to bring both sheets 

at a later time. Recording contact coordinates is typically into contact, analog resistive touch screens can only detect 

done when it is desired to record information written or contact when there is sufficient pressure to bring the two 

drawn on the touch surface by the user. sheets together. Analog resistive passive touch screens can- 

The resolution of a passive touch screen determines if the not sense when a pointer is hovering over the touch surface, 
touch system is suitable for recording information written or 60 Therefore, contact events and positions can only be detected 

drawn on the touch screen or only useful for selecting areas when actual contacts are made with the touch surface, 

on the touch screen mapped to large regions on the computer Surface Acoustic Wave (SAW) touch screens typically 

or video display in order to manipulate the computer or provide for medium resolution and are not suitable for 

video display. Resolution is typically measured in dots per recording good quality writing. SAW touch screens employ 
inch (DPI). The DPI is related to the size of the touch screen 65 transducers on the borders of a glass surface to vibrate the 

and the sampling ability of the touch system hardware and glass and produce acoustic waves that ripple over the glass 

software used to detect contacts on the touch surface. surface. When a contact is made on the glass surface, the 
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waves reflect back and the contact position is determined 
from the signature of the reflected waves. 

Unfortunately, SAW touch screens exhibit noticeable par- 
allax due to the thickness of the vibrating glass which is 
placed over the surface of the video or computer display. 5 
Also, contact events and positions can only be detected 
when actual contacts are made with the glass surface. 
Furthermore, SAW touch screens do not scale beyond a few 
feet diagonal. 

Capacitive touch screens provide for low resolution 10 
because contacts can only be determined in large areas 
(approximately WxW). As a result, capacitive touch 
screens cannot be used for recording writing or drawing and 
are suitable for selecting areas on the touch screen corre- 
sponding to computer generated buttons displayed on the 15 
video or computer display. These touch screens also suffer 
disadvantages in that they are sensitive to temperature and 
humidity. Similar to analog resistive touch screens and SAW 
touch screens, capacitive touch screens can also only detect 
contact events and positions when actual contacts are made 20 
with the touch surface. 

Scalability of passive touch screens is important since the 
demand for larger electronic digitizers is increasing. Where 
digitizers were once small desktop appliances, today they ^ 
have found there way onto electronic whiteboarding appli- 
cations. The need to build a passive touch sensitive "wall" 
has become a requirement for new touch screen applications. 
Existing passive touch screens of the types discussed above 
are all limited in the maximum size where they are still ^ 
functional. 

As will be appreciated, improvements to passive touch 
systems are desired. It is therefore an object of the present 
invention to provide a novel passive touch system and 
method of detecting user input. 35 

SUMMARY OF THE INVENTION 

According to one aspect of the present invention there is 
provided a passive touch system comprising: 
a passive touch surface; 40 
at least two cameras associated with said touch surface, 
said at least two cameras acquiring images of said 
touch surface from different locations and having over- 
lapping fields of view; and 
a processor receiving and processing images acquired by 45 
said at least two cameras to detect the existence of a 
pointer therein and to determine the location of said 
pointer relative to said touch surface. 
In a preferred embodiment, the at least two cameras are 
two-dimensional image sensor and lens assemblies having 50 
fields of view looking along the plane of the touch surface. 
The processor determines the location of the pointer relative 
to the touch screen using triangulation. The processor also 
determines when the pointer is in contact with the touch 
surface and when the pointer is hovering above the touch 55 
surface. 

In one embodiment, the processor selects pixel subsets of 
images acquired by the image sensor and lens assemblies 
and processes the pixel subsets to determine the existence of 
the pointer. The processor includes a digital signal processor 60 
associated with each image sensor and lens assembly and a 
master digital signal processor in communication with the 
digital signal processors. The digital signal processors asso- 
ciated with each image sensor and lens assembly select the 
pixel subsets and process the pixel subsets to determine the 65 
existence of the pointer. The master digital signal processor 
receives pixel characteristic data from the digital signal 
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processors and triangulates the pixel characteristic data to 
determine the location of the pointer relative to the touch 
surface. 

According to another aspect of the present invention there 
is provided a method of detecting the position of a pointer 
relative to a passive touch surface comprising the steps of: 
acquiring images of said touch surface from different 
locations using cameras having overlapping fields of 
view; and 

processing said images to detect the existence of a pointer 
therein and to determine the location of said pointer 
relative to said touch surface. 

The present invention provides advantages in that the 
passive touch system is of high resolution and allows actual 
pointer contacts with the touch surface as well as pointer 
hovers above the touch surface to be detected and corre- 
sponding output generated. Also, the present passive touch 
system provides advantages in that it does not suffer from 
parallax, image distortion, pointer position restrictions, 
image projection and scalability problems that are associated 
with prior art passive touch systems. 

BRIEF DESCRIPTION OF THE DRAWINGS 

An embodiment of the present invention will now be 
described more fully with reference to the accompanying 
drawings in which: 

FIG. 1 is a schematic diagram of a passive touch system 
in accordance with the present invention; 

FIG. 2 is an isometric view of a touch screen forming part 
of the passive touch system of FIG. 1; 

FIG. 3 is an isometric view of a corner portion of the 
touch screen of FIG. 2; 

FIG. 4 is a schematic diagram of a camera assembly 
forming part of the touch screen of FIG. 2; 

FIG. 5 is a front elevational view of the touch screen of 
FIG. 2 showing the fields of view of two camera assemblies; 

FIG. 6 is a schematic diagram of a master controller 
forming part of the passive touch system of FIG. 1; 

FIG. 7 is case diagram showing functions executed by the 
camera assemblies; 

FIG. 8 is a flowchart showing the steps performed during 
execution of a findPointerMotion( ) function; 

FIG. 9 is a flowchart showing the steps performed during 
execution of an autoSelectThres( ) function; 

FIG. 10 is a flowchart showing the steps performed during 
execution of an extractPointer function; 

FIG. 11 is a flowchart showing the steps performed during 
execution of a centerOfMass( ) function; 

FIG. 12 is a flowchart showing the steps performed during 
execution of a processROI( ) function; 

FIG. 13 is a flowchart showing the steps performed during 
execution of a getHighestRegion( ) function; 

FIG. 14 shows an acquired image and a pixel subset of the 
image that is processed; 

FIG. 15 shows a region of interest within the pixel subset; 

FIG. 16 shows the triangulation geometry used to calcu- 
late a pointer contact position on the touch surface of the 
touch screen; 

FIG. 17 shows an image acquired by an image sensor and 
lens assembly including the pointer and its median line; and 

FIG. 18 shows pointer contact and pointer hover for 
different orientations of the pointer. 

DETAILED DESCRIPTION OF THE 
PREFERRED EMBODIMENT 

Turning now to FIG. 1, a passive touch system in accor- 
dance with the present invention is shown and is generally 
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indicated to by reference numeral 50. As can be seen, 
passive touch system 50 includes a touch screen 52 coupled 
to a master controller 54. Master controller 54 is also 
coupled to a computer 56. Computer 56 executes one or 
more application programs and provides display output that 5 
is projected onto the touch screen 52 via a projector 58. The 
touch screen 52, master controller 54, computer 56 and 
projector 58 form a closed-loop so that user contacts with the 
touch screen 52 can be recorded as writing or drawing or 
used to control execution of application programs executed 10 
by the computer 56. 

FIGS. 2 to 4 better illustrate the touch screen 52. Touch 
screen 52 includes a touch surface 60 bordered by a frame 
62. Touch surface 60 is passive and is in the form of a 
rectangular planar sheet of material. Camera subsystems are is 
associated with each corner of the touch screen 52. Each 
camera subsystem includes a camera assembly 63 mounted 
adjacent a different corner of the touch screen 52 by a frame 
assembly 64. Each frame assembly 64 includes an angled 
support plate 66 on which the camera assembly 63 is 20 
mounted. Supporting frame elements 70 and 72 are mounted 
on the plate 66 by posts 74 and secure the plate 66 to the 
frame 62. 

Each camera assembly 63, in this embodiment, includes a 
camera in the form of a two-dimensional CMOS camera 25 
image sensor and associated lens assembly 80, a first-in- 
first-out (FIFO) buffer 82 coupled to the image sensor and 
lens assembly 80 by a data bus and a digital signal processor 
(DSP) 84 coupled to the FIFO 82 by a data bus and to the 
image sensor and lens assembly 80 by a control bus. A boot 30 
EPROM 86 and a power supply subsystem 88 are also 
included. 

In the present embodiment, the CMOS camera image 
sensor is a Photobit PB300 image sensor configured for a 
20x640 pixel subarray that can be operated to capture image 
frames at rates in excess of 200 frames per second. The FIFO 
buffer 82 is manufactured by Cypress under part number 
CY7C4211V and the DSP 84 is manufactured by Analog 
Devices under part number ADSP2185M. ^ 

The DSP 84 provides control information to the image 
sensor and lens assembly 80 via the control bus. The control 
information allows the DSP 84 to control parameters of the 
image sensor and lens assembly 80 such as exposure, gain, 
array configuration, reset and initialization. The DSP 84 also 45 
provides clock signals to the image sensor and lens assembly 
80 to control the frame rate of the image sensor and lens 
assembly 80. 

As shown in FIG. 5, each image sensor and lens assembly 
80 has a 55° field of view. The angle of the plate 66 is 50 
selected so that the field of view of each image and lens 
assembly 80 includes at least the majority of a different 
peripheral edge of the touch surface 60. In this way, the 
entire touch surface 60 is within the fields of view of the 
image sensor and lens assemblies 80. 55 

Master controller 54 is best illustrated in FIG. 6 and 
includes a DSP 90, a boot EPROM 92, a serial line driver 94 
and a power supply subsystem 95. The DSP 90 communi- 
cates with the DSPs 84 of the camera assemblies 63 over a 
data bus through a serial port 96 and communicates with the 60 
computer 56 over a data bus through a serial port 98 and the 
serial line driver 94. In this embodiment, the DSP 90 is also 
manufactured by Analog Devices under part number 
ADSP2185M. The serial line driver 94 is manufactured by 
Analog Devices under part number ADM222. 65 

The master controller 54 and each camera assembly 63 
follow a communication protocol that enables bi-directional 
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communications via a common serial cable similar to a 
universal serial bus (USB). The transmission bandwidth is 
divided into thirty-two (32) 16-bit channels. Of the thirty- 
two channels, five (5) channels are assigned to each of the 
DSPs 84 in the camera assemblies 63 and to the DSP 90 in 
the master controller 54 and the remaining seven (7) chan- 
nels are unused. The master controller 54 monitors the 
twenty (20) channels assigned to the camera assembly DSPs 
84 while the DSPs 84 in the camera subsystems 63 monitor 
the five (5) channels assigned to the master controller DSP 
90. Communications between the master controller 54 and 
the camera assemblies 63 are performed as background 
processes in response to interrupts. 

The general operation of the passive touch system 50 will 
now be described. Each camera assembly 63 acquires 
images of the touch surface 60 within the field of view of its 
image sensor and lens assembly 80 at the frame rate estab- 
lished by the DSP clock signals and processes the images to 
determine if a pointer is in the acquired images. If a pointer 
is in the acquired images, the images are further processed 
to determine characteristics of the pointer contacting or 
hovering above the touch surface 60. Pointer characteristics 
are then converted into pointer information packets (PIPs) 
and the PIPs are queued for transmission to the master 
controller 54. The camera assemblies 63 also receive and 
respond to diagnostic PIPs generated by the master control- 
ler 54. 

The master controller 54 polls the camera assemblies 63 
at a set frequency (in this embodiment 70 times per second) 
for PIPs and triangulates pointer characteristics in the PIPs 
to determine pointer position data. The master controller 54 
in turn transmits pointer position data and/or status infor- 
mation to the personal computer 56. In this manner, the 
pointer position data transmitted to the personal computer 56 
can be recorded as writing or drawing or can be used to 
control execution of application programs executed by the 
computer 56. The computer 56 also updates the display 
output conveyed to the projector 58 so that information 
projected onto the touch surface 60 reflects the pointer 
activity. 

The master controller 54 also receives commands from 
the personal computer 56 and responds accordingly as well 
as generates and conveys diagnostic PIPs to the camera 
assemblies 63. 

Specifics concerning the processing of acquired images 
and the triangulation of pointer characteristics in PIPs will 
now be described with particular reference to FIGS. 7 to 13. 

Initially, an alignment routine is performed to align the 
image sensor and lens assemblies 80. During the alignment 
routine, a pointer is held in the approximate center of the 
touch surface 60. Subsets of the pixels of the image sensor 
and lens assemblies 80 are then selected until a subset of 
pixels for each image sensor and lens assembly 80 is found 
that captures the pointer and the pointer tip on the touch 
surface 60. This alignment routine allows for a relaxation in 
mechanical mounting of the image sensor and lens assem- 
blies on the frame assemblies 64. The identification of the 
pointer tip on the touch surface 60 also gives a calibration 
that determines the row of pixels of each image sensor and 
lens assembly 80 that detects actual contacts made with the 
touch surface. Knowing these pixel rows allows the differ- 
ence between pointer hover and pointer contact to be deter- 
mined. 

In this embodiment, since a computer display is projected 
onto the touch surface 60, during the alignment routine 
several known coordinate locations are also displayed and 
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the user is required to touch these coordinate locations in (step 168) to select a region of interest ROI within the 

sequence using the pointer so that the subset of pixels for difference image iDiff and extract the pointer from the 

each of image sensor and lens assembly 80 includes all of region of interest. 

the coordinate locations as well. Calibration data is then Once the pointer has been extracted from the region of 

stored for reference so that pointer contacts on the touch 5 interest ROI, the size of the extracted pointer is determined 

surface 60 can be mapped to corresponding areas on the (step 170). If the pointer size is greater than zero, a medi- 

computer display. anLine function is called (step 172). During execution of the 

As mentioned above, each camera assembly 63 acquires medianLine function, the median line of the pointer (i.e. the 

images of the touch surface 60 within its field of view. The pointer location within the region of interest) is calculated 

images are acquired by the image and lens assembly 80 at 10 using linear least squares. The current image iCurr is then 

intervals in response to the clock signals received from the designated as the previous image iPrev to complete the 

DSP 84. Each image acquired by the image and lens findPointerMotion( ) function. 

assembly 80 is sent to the FIFO buffer 82. At step 164, if the pointer size is equal to zero, the center 

The DSP 84 in turn reads each image from the FIFO of mass parameters Cx and Cz are examined (step 174). If 

buffer 82 and processes the image to determine if a pointer both of the center of mass parameters Cx and Cz have values 

is located in the image and if so, to extract the pointer and greater zero, the processROI( ) function 128 is called (step 

related pointer statistical information. To avoid processing 168) to select a region of interest ROI within the difference 

significant numbers of pixels containing no useful image idiff and extract the pointer from the region of 

information, only the subset of the pixels in the image interest. At step 174, if one or both of the center of mass 

determined during the alignment routine are actually pro- 2Q parameters Cx and Cz have values equal to zero or at step 

cessed as is shown in FIG. 14. 170, if the size of the pointer is less than zero, a no pointer 

In order to determine if a pointer is located in the image found condition is determined (step 176). At this stage, the 

and extract pointer and related pointer statistical current image iCurr is designated as a calibration image 

information, the DSP 84 executes a main findPointer glRef. The findPointerMotion( ) function then proceeds to 

Motion( ) function 120 that calls a number of other 25 step 152 where the center of mass parameters Cx and Cz are 

functions, namely an autoSelectThres( ) function 122, an assigned zero values. 

extractPointer function 124, a centerOfMass( ) function 126, As mentioned above, at step 158, when the 
and a processROI( ) function 128 (see FIG. 7). The findPointerMotion( ) function 120 calls the autoSelect 
extractPointer( ) function 128 also calls a getHighest Thres( ) function 122, a threshold value for the difference 
Region( ) function 130. 30 image iDiff is selected based on the histogram of the 
The findPointerMotion( ) function 120 is used to extract difference image so that when the difference image iDiff is 
the pointer from the image. Turning now to FIG. 8, the steps thresholded, the pointer is further highlighted from back- 
performed during execution of the findPointerMotion( ) ground features and noise. Selection of the threshold value 
function 120 is shown. When the findPointerMotion( ) in this manner is more robust than hardcoding the threshold 
function is called, a check is made to determine if a previous 35 value. 

image iPrev including a pointer exists (step 150). If no Turning now to FIG. 9, the steps performed during 

previous image iPrev exists, center of mass parameters Cx execution of the autoSelectThres( ) function 122 are illus- 

and Cz are assigned zero values (step 152). The current trated. As can be seen, in order to select the threshold level, 

image iCurr being processed is then designated as the a histogram of the difference image iDiff is taken and the 

previous image iPrev (step 154) to complete the 40 number of pixels in each bin of the histogram are counted 

findPointerMotion( ) function. (step 200). The number of pixels in the bin having the 

At step 150, if a previous image iPrev exists, the current highest count is used as a peak parameter and the threshold 

image iCurr is subtracted from the previous image iprev and value is initially assigned a value of one (step 202). The 

the absolute value of the difference image iDiff is taken (step number of bins having non-zero counts is then examined to 

156). By forming the difference image iDiff, background 45 determine if more than eight (8) bins have non-zero counts 

features and noise are removed. The autoSelectThres( ) (step 204). If less than eight (8) bins have non-zero counts, 

function 122 is then called to select a threshold value tValue the threshold value remains at its initially assigned value and 

for the difference image iDiff (step 158) based on the the autoSelectThres( ) function is completed, 

histogram of the difference image iDiff. The threshold At step 204, if more than eight (8) bins have non-zero 

iThres of the difference image iDiff is then taken (step 160) 50 counts, the number of non-zero bins is checked again to 

to highlight further the pointer within the current image determine if an entire difference image is being processed 

iCurr. During thresholding a grayscale image is mapped to (i.e. the autoSelectThres( ) function was called by the 

the binary difference image iDiff. Pixels in the difference findPointerMotion( ) function 120) or if a region of interest 

image with values equal to or less than the threshold value ROI within the difference image is being processed (i.e. the 

tValue are made black while all other pixels are made white. 55 autoSelectThres( ) function was called by the processROK ) 

The result is a binary image containing the pointer and some function 128) (step 206). If the entire difference image iDiff 

noise both designated by white pixels. is being processed, a threshold minimum parameter (tMin) 

Once the difference image has been thresholded, the is set to a value of twelve (12) and a Peak_Div parameter 

extractPointer function 124 is called (step 162) to extract the is set to a value of eight (8) (step 208). A minimum count 

pointer ptr from the difference image iDiff and ignore the 60 parameter minCount is then calculated by dividing the peak 

noise. The size of the pointer ptr is then examined to parameter determined at step 202 by the Peak_Div param- 

determine if it is greater than a threshold value MIN„PTR_ eter (step 210). If a region of interest is being processed, the 

SIZE (step 164). threshold minimum parameter (tMin) is set to a value of 

If the size of the pointer is greater than the threshold value forty (40) and the Peak_Div parameter is set to a value of 

MIN_PTR_SIZE, the centerOfMass( ) function 126 is 65 thirty-two (32) (step 212) before proceeding to step 210. 

called (step 166) to determine the center of the pointer. Once minCount has been determined, the peak level is 

Following this, the processROI( ) function 128 is called checked to determine if it is greater than the threshold 
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minimum tMin (step 214). Peak level is the grayscale level 
that contains the most pixels. In the case of a tie, the 
grayscale level with the highest numerical value (i.e. the 
closest to 255) is chosen. If the peak level is greater than the 
threshold minimum tMin, a startLevel parameter is assigned 
a value equal to the peak level +1 (step 216). At step 214, if 
the peak level is less than the threshold minimum tMin, the 
startLevel parameter is assigned a value equal to the thresh- 
old minimum tMin (step 218). 

Following step 216 or 218, a loop is entered. During the 
loop, the levCount for each bin having a bin number 
between the value of the startLevel parameter and two 
hundred and fifty-five (255) is examined to determine if it is 
greater than zero and if it is less than the minCount param- 
eter determined at step 210 (step 220). If the condition is met 
during the loop, the loop is exited and the threshold value is 
assigned a value equal to the bin number having the lev- 
Count that resulted in the loop being exited +1 (step 222). If 
the condition is not met, the loop is exited after the levCount 
for bin number 255 has been checked. 

Once the loop has been exited, the threshold value is 
checked to determine if it is less than the minimum threshold 
value tMin (step 224). If not, a check is again made to 
determine if an entire difference image is being processed or 
whether a region of interest ROI is being processed (step 
226). If the threshold value is less than the minimum 
threshold value tMin, the threshold value is set equal to the 
minimum threshold value tMin (step 228) before the check 
is made to determine if an entire difference image is being 
processed or whether a region of interest is being processed 
(step 226). 

At step 226, if a difference image iDiff is being processed, 
the autoSelectThres( ) function is completed. However, if a 
region of interest is being processed, a parameter p is 
assigned a value corresponding to the first grayscale level at 
which 90% or more of the pixels will go black (step 230). 
The parameter p is then compared to the threshold level (step 
232). If the parameter p is less than the threshold level, the 
autoSelectThres( ) function is completed. If the parameter p 
is greater than the threshold level, the threshold value is set 
to the value of parameter p (step 234) and the 
autoSelectThres( ) function is completed. 

As memioned above, at step 162 the findPointer Motion( ) 
function 120 calls the extractPointer( ) function 124 to 
extract the pointer from the binary image and ignore the 
noise. This is done by selecting the "white region" in the 
binary image that is greater than or equal to a certain 
minimum size and is the highest region (i.e. the largest in the 
y-axis (20 pixel axis)). Specifically, when the extract 
Pointer( ) function 124 is called, the extractPointer( ) func- 
tion calls the getHighestRegion( ) function 130 (step 250). 
The getHighestRegion( ) function 130 uses the threshold 
value and tol parameters to select the appropriate white 
region szRegion in the thresholded difference image. The tol 
parameter is used to avoid situations where board surface 
noise is mistaken as a pointer. FIG. 13 shows the steps 
performed during this function. 

Once the white region szRegion has been selected, the 
white region szRegion is checked to see if it is greater than 
zero (step 252). If not, a no pointer condition is determined 
(step 254). If the white region szRegion is greater than zero, 
morphological operator of erosion and dilation are used on 
the white region to reduce further noise (steps 256 to 264) 
and the extractPointer( ) function is completed. 

As mentioned above, at step 166 the findPointer Motion( ) 
function 120 calls the centerOfMass( ) function 126 to 
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determine the center of the pointer. During this function, the 
black pixels in the binary image are treated as having a mass 
of zero (0) and the white pixel are treated as having a mass 
of one (1). The physics formulae for center-of-mass are 
used. The equation below gives the center of mass in the 
x-direction: 

where: 

X ( - are the x-coordinates of the white pixels in the binary 
image; and 

M is the number of white pixels in the binary image. 

Initially, once the centerOfMass( ) function is executed, 
the center of mass parameters massX, massZ and a mass 
parameter are assigned zero values (see step 300 in FIG. 11). 
A loop is then entered to calculate the center of mass 
parameters massX and massZ using the above equation and 
to calculate the mass parameter (step 302). 

Upon exiting the loop, the mass parameter is checked to 
determine if its value is greater than zero (step 304). If the 
value of the mass parameter is equal to zero, the center of 
mass parameters Cx and Cz are assigned values of zero (step 
306) and the centerOfMass( ) function 126 is completed. At 
step 304, if the value of the mass parameter is greater than 
zero, the center of mass coordinates Cx and Cz are calcu- 
lated (step 308) using the equations: 

Cr=massX7mass; and 
Cz=massZ/mass. 

Once the center of mass coordinates have been calculated, 
the centerOfMass( ) function 126 is completed. 

As mentioned above, at step 168 the findPointer Motion( ) 
function 120 calls the processROI( ) function 128 to process 
the region-of-interest in a manner similar to the 
findPointerMotion( ) function 120 except, here the image 
size is 100x20 pixels and a calibration image including only 
background (i.e. no pointer) is used in place of the previous 
image. Upon execution of the processROI( ) function 128, 
xLeft and xRight parameters are calculated by subtracting 
and adding fifty (50) to the center of mass parameter Cx 
(step 350). The value of parameter xLeft is then checked to 
determine if it is less than one (1) (step 352). If the parameter 
xLeft has a value less than one (1), the parameter xRight is 
recalculated and the parameter xLeft is assigned a value of 
one (1) (step 354) to define boundaries of the region of 
interest as shown in FIG. 15. A difference image iDiff of the 
region of interest is then calculated by subtracting the region 
of interest of the current image from the region of interest of 
the calibration image glRef determined at step 176 of the 
findPointerMotion( ) function 120 and taking the absolute 
value of the difference (step 356). 

At step 352, if the parameter xLeft has a value greater than 
one (1), the parameter xRight is checked to determine if it 
has a value greater than 640 (step 358). If the parameter 
xRight has a value greater than 640, the parameter xLeft is 
recalculated and the parameter xRight is assigned a value of 
one (1) (step 360) to define boundaries of the region of 
interest. The processROI( ) function 128 then proceeds to 
step 356 to calculate the difference image iDiff of the region 
of interest. At step 358, if the parameter xRight has a value 
less than 640, the processROI( ) function 128 proceeds 
directly to step 356 to calculate the difference image iDiff of 
the region of interest. 

Once the difference image iDiff of the region of interest 
has been calculated, the autoSelectThres( ) function 122 is 
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called to select a threshold value for the difference image 
iDiff of the region of interest (step 362) in the manner 
described above with reference to FIG. 9. The difference 
image iDiff of the region of interest is then thresholded (step 
364). Following this, the extractPointer( ) function 124 is 
called to extract the pointer from the difference image iDiff 
of the region of interest (step 366) in the manner described 
above with reference to FIG. 10. 

Once the acquired image has been processed in the above 
manner, a PIP for the acquired image is created by the DSP 
84. The PIP is a five (5) word packet and has a layout 
including camera identification, an LRC checksum to ensure 
data integrity and a valid tag to ensure zero packets are not 
valid. The valid tag indicates whether the PIP relates to a 
pointer characteristic packet (10), a diagnostic packet for a 
specific camera assembly 63 (01) or a diagnostic packet for 
all camera assemblies 63 (11). Table 1 below shows the PIP 
layout. 
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position 8 taking into account the field-of-view of the image 
sensor and lens assembly 80: 



sensorResolution 



xF ov 



0 = ■ 



SensorResolution - 6 
sensorResolution 



(1) 



(2) 



The above equations subtract away an angle 5 that allows 
the image sensor and lens assembly 80 to have some overlap 
with the frame 62. The overlap with the frame 62 is desired 
due to mechanical tolerance issues in the frame assemblies 
64 (i.e. the angle of the plate 66 can have an error of 1° to 
2°). The angle 8 is allowed to be negative, meaning that 
there is no overlap with the frame 62, in fact part of the touch 
surface 60 along the frame 62 is missed. Equation 1 or 2 is 
used to determine <|>, depending on the mounting and/or 
optical properties of the image sensor and lens assembly 80. 



TABLE 1 



Word 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 



Pointer Characteristics packet (generated by Camera) 

0 Valid Camera X intercept (at Y0) 

tag # 

1 Frame rate intensity/color 

2 Packet # pointer area 

3 Unused X intercept (at Y19) 

4 Unused Z position LRC checksum 

Diagnostic Packet (generated by Camera or Master) 
0 Valid Camera 
tag # 

1 

2 Packet # 

3 

4 LRC checksum 



As mentioned above, each camera assembly 63 acquires 
and processes an image in the manner described above in 
response to each clock signal generated by its DSP 84. The 
PIPs created by the DSPs 84 are only sent to the master 
controller 54 when the camera assemblies 63 are polled by 
the master controller. The DSPs 84 create PIPs faster than 
the master controller 54 polls the camera assemblies 63. 
PIPs that are not sent to the master controller 54 are 
overwritten. 

When the master controller 54 polls the camera assem- 
blies 63, frame sync pulses are sent to the camera assemblies 
63 to initiate transmission of the PIPs created by the DSPs 
84. Upon receipt of a frame sync pulse, each DSP 84 5Q 
transmits the PIP to the master controller 54 over the data 
bus. The PIPs transmitted to the master controller 54 are 
received via the serial port 96 and auto-buffered into the DSP 
90. 

After the DSP 90 has polled the camera assemblies 63 and 55 
has received PIPs from each of the camera assemblies, the 
DSP 90 processes the PIPs using triangulation to determine 
the location of the pointer relative to the touch surface 60 in 
(x,y) coordinates. Specifically, the PIPs from pairs of camera 
assemblies 63 are processed using triangulation. go 

FIG. 16 shows that two angles and ty 2 are needed to 
triangulate the position (xo,y 0 ) of the pointer relative to the 
touch screen 60. The PIPs generated by each camera assem- 
bly 63 include a number 9e[0, sensorResolution- 1] (see 
FIG. 17) identifying the median line of the pointer. The 65 
sensorResolution, in the case of the Photobit PB300 image 
sensor, is 640. The equations below relate the angle to the 



If the image acquired by the camera assembly 63 is rotated 
as a result of the mounting and/or optical properties of the 
image sensor and lens assembly 80, then equation 2 is used. 
Equation 1 is used otherwise. In the present embodiment, 
equation 1 is used with the camera assemblies 63 positioned 
at the top left and bottom right corners of the touch screen 
52 and equation 2 is used with the camera assemblies 63 
positioned at the bottom left and top right comers of the 
touch screen 52. 

As discussed above, equations 1 and 2 allow the pointer 
median line data included in the PIPs to be converted by the 
DSP 90 into an angle § with respect to the x-axis. When two 
such angles are available, the intersection of the median 
lines extending at these angles from their respective camera 
assemblies 63 yields the location of the pointer relative to 
the touch surface 60. 

In this embodiment, since the touch screen 52 includes 
four camera assemblies 63, six pairs of camera assemblies 
can be used for triangulation. The following discussion 
describes how a pointer position is determined by triangu- 
lation for each pair of the camera assemblies 63. 

In order to determine a pointer position using the PIPs 
received from the camera assemblies 63 along the left side 
of the touch screen 52, the following equations are used to 
determine the (x 0 , y 0 ) coordinates of the pointer position 
given the angles $ 0 and <(>! for the upper and lower camera 
assemblies: 

_ h t O) 

X °~ w tan(0 o ) + tan(#i ) 
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-continued 



yo -- 



tan(# 0 ) 



(4) 



tan(^o) + tan(0i ) 



where: 

h is the height of the touch screen 52 i.e. the vertical 
distance from camera assembly focal point-to-focal 
point; 

w is the width of the touch screen 52 i.e. the horizontal 
distance from camera assembly focal point-to-focal 
point; and 

<(>, is the angle with respect to the horizontal, measured 
using camera assembly i and equation 1 or 2. 

For the camera assemblies 63 along on the right side of 
the touch screen 52, the following equations are used to 
determine the (x 0 , y 0 ) coordinates of the pointer position 
given the angles <|> 2 and fa for the upper and lower camera 
assemblies: 



h 

: 1 - - X 



1 



(5) 



yo = i- 



w tan(^ 2 ) + tan(^3) 

tan(fo) 
tan(&) + tan(03) 



(6) 



The similarity between equations 3 and 5, i.e. equation 
5=1 -equation 3 once fa and $ 3 have been substituted into 
equation 3 for fa and fa respectively should be apparent. 
Equations 4 and 6 are related in a similar manner. 

In order to determine a pointer position using the camera 
assemblies 63 along the bottom of the touch screen 52, the 
following equations are used to determine the (Xq, y 0 ) 
coordinates of the pointer position given the angles <t> 0 and 
<t> 3 for bottom left and bottom right camera assemblies: 



tan(0 o ) + tan(#3) 

_ w tan(fo) 
yo ~ h X tan(0o) + tanfo) 

= ^x* o xtan(0 o ) 



xtai#o) 



(7) 
(8) 



In order to determine a pointer position using the camera 
assemblies 63 along the top of the touch screen 52, the 
following equations are used to determine the (Xq, y 0 ) 
coordinates of the pointer position given the angles and 
<|) 2 for the top left and top right camera assemblies: 



tan(02> 



tan(0i) + tan(#2) 



h tan(^i) + tan(#2) 



xtan(0i) 



(9) 



(10) 



l--xjc 0 xtan(^ 1 ) 
n 
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(x 0 , y 0 ) coordinates of the pointer position given the angles 
fa and ty 2 f° r bottom left and top right camera assemblies: 



The similarity between equations 7 and 9, i.e. equation 
9=equation 7 once fa and fa have been substituted into 
equation 7 for ty 0 and fa should be apparent. Equations 8 and 
10 have the following relationship: equation 10=1 -equation 
8 once fa and fa have been substituted into equation 8 for 
<|) 0 and <j> 3 respectively. 

In order to determine a pointer position using the camera 
assemblies 63 across the bottom left to top right corner 
diagonal, the following equations are used to determine the 



- tan(<fo) 



tan(0 o ) - tanto) 



1 - - - xan(<p 2 ) 
tan(&,)-tan(02) 



(11) 



(12) 



x tan(# 0 ) 
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In order to determine a pointer position using the camera 
assemblies 63 across the bottom right to top left diagonal, 
the following equations are used to determine the (xq, y 0 ) 
coordinates of the pointer position given the angles fa and 
<|> 3 for the bottom right and top left camera assemblies: 



- tan(fo) 



mn^O-tanto) 



20 



1 



yo = i - 



• - - tan(0 3 ) 
tan(^O-tan(03) 



(13) 



(14) 



xtanto) 



The similarity between equations 11 and 13, i.e. equation 
13=equation 11 once °1 and °3 have been substituted into 
equation 11 for ty 0 and <|> 2 should be apparent. Equations 12 
and 14 have the following relationship: equation 14=1- 
equation 12 once fy^ and fa have been substituted into 
30 equation 12 for $ 0 and <|> 2 respectively. 

As will be appreciated, the above equations generate the 
coordinates x 0 and y 0 on a scale of [0, 1]. Therefore, any 
appropriate coordinate scale can be reported by multiplying 
x 0 and y 0 by the maximum X and maximum Y values 
35 respectively. 

In the present embodiment, the DSP 90 calculates the 
pointer position using triangulation for each camera pair 
excluding the diagonal pairs. The resulting pointer positions 
are then averaged and the resulting pointer position coordi- 
40 nates are queued for transmission to the personal computer 
56 via the serial port 98 and the serial line driver 94. Since 
the rows of pixels of the image sensor and lens assemblies 
80 that correspond to actual contacts with the touch surface 
60 are known, any Z-position in a PIP that does not 
45 correspond with one of these rows is by definition a pointer 
hover event. 

If desired, pointer velocity and angle can be calculated by 
the DSP 90 as shown in FIG. 18. The velocity of the pointer 
is calculated by examining the changes in the Z-position (or 

50 X-intercept) of the pointer in successive PIPs and knowing 
the camera frame rate. For example, if the camera frame rate 
is 200 frames per second and the Z-position changes by 1 
pixel per frame, the pointer velocity is 200 pixels per second. 
The angle of the pointer can be determined due to the fact 

55 that the PIP includes the X-intercept at pixel rows 0 and 19 
of the median line. Since the X distance (the difference 
between X-intercepts) and the Y distance (the number of 
pixel rows) are known, all of the information necessary to 
calculate the pointer angle is available. 

60 The present invention provides advantages in that the 
passive touch system 50 does not suffer parallax and/or 
image distortion problems due to the fact that a glass or other 
transparent overlay over a computer or video display is not 
required. In addition, the present passive touch system 50 

65 allows both pointer contact and pointer hover over the touch 
surface 60 to be detected by using two-dimensional image 
sensor and lens assemblies 80 in the plane of the touch 
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surface 60. Pointer contact with the touch surface 60 is a master digital signal processor in communication with 

defined only when the pointer is in very close proximity of said digital signal processors, said master digital signal 

the touch surface. The present invention also provides processor receiving pointer characteristic data from 

advantages in that the pointer position with respect to the said digital signal processors and triangulating the 

touch surface is not restricted since the image sensor and 5 pointer characteristic data to determine the location of 

lens assemblies 80 look along the plane of the touch surface said pointer relative to said touch surface. 

60 2. A passive touch system according to claim 1 wherein 

With respect to resolution, the resolution of the passive said digital signal processors generate pixel characteristic 

touch system is a function of the distances of the pointer data when the pointer is in contact with said touch surface 

with respect to the image sensor and lens assemblies 80, the and when said pointer is hovering above said touch surface, 

number of pixel elements in the image sensor and lens 3. A passive touch system according to claim 2 wherein 

assemblies and the fields of view of the image sensor and said selected pixel subsets are determined during an align- 

lens assemblies. Since image sensor and lens assemblies are ment routine. 

available with pixel elements that range in number from tens 4. A passive touch system according to claim 1 wherein 

of thousand to many millions and since the number of pixel said pointer characteristic data includes a median line of the 

elements in image sensors and lens assemblies of this nature 15 pointer. 

is only expected to increase, the resolution of the present 5. A passive touch system according to claim 4 wherein 

passive touch system 50 is high. said pointer characteristic data is packaged by said digital 

The passive touch system 50 also provides advantages in signal processors into pointer information packets (PIPs). 

that alignment is automatically corrected since only pixel 6. A passive touch according to claim 1 wherein said 

subsets of images that include the touch surface and the 20 touch surface is substantially rectangular and wherein a 

pointer are processed. In addition, the present passive touch camera is located adjacent each corner of said touch surface, 

system allows for very fast acquisition of image data since 7. A passive touch system according to claim 6, wherein 

the image sensor and lens assemblies can be triggered to each said camera comprises a CMOS digital camera having 

capture images at rates exceeding two hundred frames per a selectable pixel array. 

second. 25 8. A passive touch system according to claim 7, wherein 

The present passive touch system 50 is scaleable and can s ^ selected pixel subsets include contiguous rows of 

include a touch surface 60 of arbitrary size. When used in pixels, and wherein the pixel data acquired by said contigu- 

conjunction with a projected computer image, the number of ous rows G f p i xe i s j s processed by said digital cameras at full 

pixels of the image sensor and lens assemblies should be resolution. 

proportional to the number of pixels being displayed on the 30 9 ^ passive touch system according to claim 7, wherein 

touch surface 60. For example, if a projected computer the selected pixel subset for each digital camera is aligned so 

image is 1024x768 pixels, the size of the projected image is tnat ^ selected pixel subset looks substantially along the 

not be of concern provided the image sensor and lens D f sa jd touch surface. 

assemblies 80 are able to resolve the (x,y) coordinates with ^ passive touch system according to claim 9, wherein 

sufficient accuracy with respect to the displayed pixels. 35 tne row 0 f pixels in the selected pixel subset for each digital 

Although the passive touch system 50 is shown including camera, that acquires pixel data corresponding to a tip of 

camera assemblies 63 associated with each corner of the m id pointer on said touch surface, is determined, 

touch screen 52, those of skill in the art will appreciate that u A passive touch system according to claim 10, wherein 

only two camera assemblies are required. In this case, the during said processing, said master digital signal processor 

fields of view of the image sensor and lens assemblies are 40 triangulates pointer characteristic data associated with mul- 

preferably selected so that the entire touch surface 60 is up j e pa j rs 0 f digital cameras. 

encompassed since the locations of pointer contacts are 12. A passive touch system according to claim 11, wherein 

determined only when they occur within the overlapping said master digital signal processor averages the triangulated 

fields of view of the camera assemblies 63. pointer characteristic data to determine the location of said 

Also, although the passive touch system 50 is described as 45 po i nter relative to said touch surface, 

including a projector to display the computer display output 1$ A paS sive touch system according to claim 6, wherein 

onto the touch surface 60, this is not required. No interna- during said processing, said master digital signal processor 

tion need be displayed on the touch surface. triangulates pointer characteristic data associated with mul- 

Although a preferred embodiment of the present invention t j p ] e pa j rs 0 f digital cameras, 

has been described, those of skill in the art will appreciate 50 ^ A p ass ive touch system according to claim 13, 

that variations and modifications may be made without wherein said master digital signal processor averages the 

departing from the spirit and scope thereof as defined by the triangulated pointer characteristic data to determine the 

appended claims. location of said pointer relative to said touch surface. 

What is claimed is: 15. A passive touch system according to claim 1, wherein 

1. A passive touch system comprising: 55 communication between said master digital signal processor 

a touch surface; and said digital signal processors is bidirectional, 

at least two cameras associated with said touch surface, 16. A passive touch system according to claim 15, 

said at least two cameras acquiring images of said wherein said digital signal processors also communicate 

touch surface from different locations and having over- diagnostic data to said master digital signal processor, 

lapping fields of view; 60 17. A passive touch system as defined in claim 6 further 

a digital signal processor associated with each camera, the including a computer coupled to said master digital signal 

digital signal processors associated with said at least processor, said computer receiving pointer location data 

two cameras selecting pixel subsets of images acquired from said master digital signal processor and processing the 

by said at least two cameras and processing pixel data same. 

acquired by the selected pixel subsets to generate 65 18. A passive touch system according to claim 1, wherein 

pointer characteristic data when a pointer exists in said each said at least two cameras comprises a CMOS digital 

acquired images; and camera having a selectable pixel array. 
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19. A passive touch system according to claim 18, 
wherein said selected pixel subsets include contiguous rows 
of pixels, and wherein the pixel data acquired by said 
contiguous rows of pixels is processed by said digital 
cameras at full resolution. 

20. A passive touch system according to claim 18, 
wherein the selected pixel subset for each digital camera is 
aligned so that the selected pixel subset looks substantially 
along the plane of said touch surface. 

21. A passive touch system according to claim 20, 
wherein the row of pixels in the selected pixel subset for 
each digital camera, that acquires pixel data corresponding 
to a tip of said pointer on said touch surface, is determined. 

22. A touch system comprising: 

at least two CMOS digital cameras associated with a 
touch surface, said at least two digital cameras acquir- 
ing images of said touch surface from different loca- 
tions and having overlapping fields of view; and 

a processor receiving and processing image data acquired 
by said at least two digital cameras to detect the 
existence of a pointer in said images and to determine 
the location of said pointer relative to said touch 
surface. 

23. A touch system according to claim 22, wherein each 
of said at least two digital cameras has a selectable pixel 
array. 

24. A touch system according to claim 23, wherein a 
subset of pixels in the selectable pixel array of each digital 
camera provides pixel data to said processor. 

25. A touch system according to claim 24, wherein the 
pixel subset of each digital camera includes contiguous rows 
of pixels, and wherein pixel data acquired by said contigu- 
ous rows of pixels is processed at full resolution. 

26. A touch system according to claim 24, wherein the 
pixel subset of each digital camera is aligned so that the 
pixel subset of each digital camera looks substantially along 
the plane of said touch surface. 

27. A touch system according to claim 26, wherein the 
row of pixels in the pixel subset of each digital camera that 
acquires pixel data corresponding to a tip of said pointer on 
said touch surface is determined to enable said processor to 
determine pointer contact with said touch surface and 
pointer hover over said touch surface. 

28. A touch system according to claim 22, wherein said 
touch surface is substantially rectangular wherein a digital 
camera is positioned adjacent each corner of said touch 
surface. 

29. A touch system according to claim 28, wherein each 
said digital camera has a selectable pixel array. 

30. A touch system according to claim 29, wherein a 
subset of pixels in the selectable pixel array of each digital 
camera provides pixel data to said processor. 

31. A touch system according to claim 29, wherein the 
pixel subset of each digital camera includes contiguous rows 
of pixels, and wherein pixel data acquired by said contigu- 
ous rows of pixels is processed at full resolution. 

32. A touch system according to claim 31, wherein the 
pixel subset of each digital camera is aligned so that the 
pixel subset of each digital camera looks substantially along 
the plane of said touch surface. 

33. A touch system according to claim 32, wherein the 
row of pixels in the pixel subset of each digital camera, that 
acquires pixel data corresponding to a tip of said pointer on 
said touch surface is determined to enable said processor to 
detect pointer contact with said touch surface and pointer 
hover over said touch surface. 

34. A touch system according to claim 28, wherein said 
processor triangulates image data from multiple pairs of 
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digital cameras to determine the location of the pointer 
relative to said touch surface. 

35. A touch system according to claim 34, wherein said 
processor includes a plurality of processing stages, said 
processing stages processing image data in a manner to stage 
bandwidth. 

36. A touch system according to claim 35, wherein one of 
said processing stages includes a plurality of digital signal 
processors each associated with a respective one of said 
digital cameras, said digital signal processors processing 
pixel data from pixel subsets of said digital cameras and 
generating pointer parameter data. 

37. A touch system according to claim 36, wherein a 
second of said processing stages includes a master digital 
signal processor receiving said pointer parameter data from 
said digital signal processors, said master digital signal 
processor triangulating said pointer parameter data. 

38. A touch system according to claim 37, wherein a third 
of said processing stages includes a personal computer 
receiving the location of said pointer relative to said touch 
surface from said master digital signal processor. 

39. A touch system according to claim 38, wherein 
communication between said master digital signal processor 
and said digital signal processors is bi-directional. 

40. A touch system according to claim 39, wherein said 
digital signal processors also communicate digital camera 
diagnostic data to said master digital signal processor. 

41. A touch system according to claim 28, wherein said 
digital cameras are arranged relative to said touch surface so 
that the fields of view thereof extend beyond at least one 
peripheral edge of said touch surface. 

42. A touch system according to claim 41, wherein said 
processor includes a plurality of processing stages, said 
processing stages processing image data in a manner to stage 
bandwidth. 

43. A touch system according to claim 42 wherein one of 
said processing stages includes a plurality of digital signal 
processors each associated with a respective one of said 
digital cameras, said digital signal processors processing 
pixel data from pixel subsets of said digital cameras and 
generating pointer parameter data. 

44. A touch system according to claim 43, wherein a 
second of said processing stages includes a master digital 
signal processor receiving said pointer parameter data from 
said digital signal processors, said master digital signal 
processor triangulating said pointer parameter data. 

45. A touch system according to claim 44, wherein a third 
of said processing stages includes a personal computer 
receiving the location of said pointer relative to said touch 
surface from said master digital signal processor. 

46. A touch system comprising: 

at least two optical recording devices associated with a 
touch surface, said at least two optical recording 
devices acquiring images of said touch surface from 
different locations and having overlapping fields of 
view; and 

a processor receiving and processing image data acquired 
by said at least two optical recording devices to detect 
the existence of a pointer in said images and to deter- 
mine the location of said pointer relative to said touch 
surface, wherein said processor includes first and sec- 
ond processing stages, said first processing stage pro- 
cessing pixel data from said at least two optical record- 
ing devices, said second processing stage processing 
image data from said first processing stage to determine 
the location of the pointer. 

47. A touch system according to claim 46, wherein said 
first processing stage includes a plurality of digital signal 
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processors each associated with a respective one of said 
optical recording devices, said digital signal processors 
processing pixel data from pixel subsets of said optical 
recording devices and generating pointer parameter data. 

48. A touch system according to claim 47 wherein, said 5 
second processing stage includes a master digital signal 
processor receiving said pointer parameter data from said 
digital signal processors, said master digital signal processor 
triangulating said pointer parameter data. 

49. A touch system according to claim 48, wherein said 1Q 
processor further includes a third processing stage compris- 
ing a personal computer receiving the location of said 
pointer relative to said touch surface from said master digital 
signal processor. 

50. A touch system according to claim 49, wherein 
communication between said master digital signal processor 15 
and said digital signal processors is bi-directional. 

51. A touch system according to claim 50, wherein said 
digital signal processors also communicate optical recording 
device diagnostic data to said master digital signal proces- 
sor. 20 

52. A touch system according to claim 48, wherein said 
master digital signal processor further calculates the velocity 
of said pointer as said pointer is brought towards said touch 
surface. 

53. A touch system according to claim 52, wherein said 2 5 
velocity is calculated by determining the product of the 
change in pointer tip position within said pixel subset in 
successive images acquired by said digital cameras and the 
frame rates of the digital cameras. 

54. A touch system according to claim 48, wherein said 30 
master digital signal processor further calculates the angle of 
said pointer as said pointer is brought towards said touch 
surface. 

55. A touch system according to claim 54, wherein said 
angle is determined using the position of said pointer in 35 
extreme rows of pixels in said pixel subsets and the number 
of pixel rows in said pixel subsets. 

56. A touch system according to claim 46, wherein said 
touch surface is substantially rectangular and wherein opti- 
cal recording devices are positioned adjacent each corner of 40 
said touch surface, each optical recording device being 
arranger relative to said touch surface so that the field of 
view thereof extends beyond at least one peripheral edge of 
said touch surface. 

57. A touch system according to claim 56, wherein each 45 
said optical recording device comprises a CMOS digital 
camera having a selectable pixel array. 

58. A touch system according to claim 57, wherein said 
first processing stage includes a plurality of digital signal 
processors each associated with a respective one of said 50 
digital cameras, said digital signal processors processing 
pixel data from pixel subsets of said digital cameras and 
generating pointer parameter data. 

59. A touch system according to claim 58, wherein said 
second processing stage includes a master digital signal 55 
processor receiving said pointer parameter data from said 
digital signal processors, said master digital signal processor 
triangulating said pointer parameter data. 

60. A touch system according to claim 59, wherein said 
processor further includes a third processing stage compris- go 
ing a personal computer receiving the location of said 
pointer relative to said touch surface from said master digital 
signal processor. 

61. A scalable touch system comprising: 

a projector to project an image onto a touch surface; 65 
at least two digital cameras associated with said touch 
surface, said at least two digital cameras acquiring 
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images of said touch surface from different locations 
and having overlapping fields of view; and 
a processor receiving and processing image data acquired 
by said at least two digital cameras to detect the 
existence of a pointer in said images and to determine 
the location of said pointer relative to said touch 
surface, the location of said pointer being used to 
update said projected image, wherein each of said 
digital cameras includes a pixel array proportional to 
the number of pixels in said projected image, and 
wherein said processor is able to resolve the location of 
said pointer relative to said touch surface with sufficient 
accuracy with respect to the pixels in said projected 
image. 

62. A touch system according to claim 61, wherein each 
said at least two digital cameras comprises a CMOS digital 
camera having a selectable pixel array. 

63. A touch system according to claim 62, further includ- 
ing a rectangular bezel surrounding said touch surface, a 
CMOS digital camera being positioned at each corner of 
said bezel. 

64. A touch system according to claim 63, wherein said 
processor triangulates image data from multiple pairs of 
digital cameras to determine the location of the pointer 
relative to said touch surface. 

65. A touch system according to claim 64, wherein said 
digital cameras are arranged relative to said touch surface so 
that the fields of view thereof extend beyond at least one 
peripheral edge of said bezel. 

66. A touch system according to claim 65, wherein said 
processor includes a plurality of processing stages, said 
processing stages processing image data in a manner to stage 
bandwidth. 

67. A touch system according to claim 66, wherein one of 
said processing stages includes a plurality of digital signal 
processors each associated with a respective one of said 
digital cameras, said digital signal processors processing 
pixel data from pixel subsets of said digital cameras and 
generating pointer parameter data. 

68. A touch system according to claim 67, wherein a 
second of said processing stages includes a master digital 
signal processor receiving said pointer parameter data from 
said digital signal processors, said master digital signal 
processor triangulating said pointer parameter data. 

69. A touch system according to claim 68, wherein a third 
of said processing stages includes a personal computer 
receiving the location of said pointer relative to said touch 
surface from said master digital signal processor. 

70. A touch system according to claim 64, wherein a 
subset of pixels in the selectable pixel array of each digital 
camera provides pixel data to said processor. 

71. A touch system according to claim 70, wherein each 
pixel subset includes contiguous rows of pixels and wherein 
the pixel data acquired by said contiguous rows of pixels is 
processed at full resolution. 

72. A touch system according to claim 70, wherein the 
pixel subset of each digital camera is aligned so that the 
pixel subset of each digital camera looks substantially along 
the plane of said touch surface. 

73. A touch system according to claim 72, wherein the 
row of pixels in the pixel subset of each digital camera, that 
acquires pixel data corresponding to a tip of said pointer tip 
on said touch surface, is determined to enable said processor 
to detect pointer contact with said touch surface and pointer 
hover over said touch surface. 

74. A touch system comprising: 

at least two CMOS digital cameras associated with a 
touch surface and having overlapping fields of view, 
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each of said at least two CMOS digital cameras having 86. The method of claim 85, wherein during said 

an array of pixels, said at least two CMOS digital examining, pixels within said pixel subset are examined to 

cameras acquiring images of said touch surface from determine if said pixels include data referencing said touch 

different locations substantially simultaneously; and surface, 

a processor receiving and processing pixel data acquired 5 87 - ^ method of claim 86, wherein said data comprises 

by a window of contiguous pixels within the pixel array a up of said pointer in contact with said touch surface, 

of said at least two CMOS digital cameras to detect the 88. The method of claim 86, further comprising the step 

existence of a pointer in said images and to triangulate of determining the row of pixels within said pixel subset 

the location of said pointer relative to said touch when data corresponding to the tip of said pointer in contact 

surface. 10 w * tn sa ^ toucri surface exists. 

75. A touch system according to claim 74, wherein the 89. An imaging assembly comprising: 

window of contiguous pixels used to provide said pixel data a substantially rectangular bezel to surround a display 

from each digital camera is adjustable along said pixel array. surface; and 

76. A touch system according to claim 75, wherein said a digital camera mounted adjacent each corner of said 
pixel data is processed at full resolution. 15 bezel, said digital cameras being oriented to capture 

77. A touch system according to claim 75, wherein the overlapping images of said display surface, 
window of pixels of each digital camera is aligned so that 90. An imaging assembly according to claim 89, wherein 
pixel data corresponding to a up of said pointer on said touch said digital cameras comprise CMOS digital cameras, 
surface is acquired. 91. An imaging assembly according to claim 90, wherein 

78. A touch system according to claim 77, wherein the 20 each said digital camera has a selectable pixel array. 

row of pixels in the window of each digital camera, that 92. An imaging assembly according to claim 91, wherein 

acquires the pixel data corresponding to said pointer up on said digital cameras are oriented so that the field of view of 

said touch surface, is determined to enable said processor to each digital camera extends beyond a peripheral edge of said 

determine pointer contact with said touch surface and bezel. 

pointer hover over said touch surface. 2 5 93. An imaging assembly according to claim 92, further 

79. A touch system according to claim 78, further com- including a processor associated with each of said digital 
prising a bezel surrounding said touch surface, said bezel cameras, each digital camera and associated processor being 
supporting a digital camera adjacent each corner thereof, mounted on a common board. 

said digital cameras being arranged so that the field of view 94. An imaging assembly according to claim 93, wherein 

of each digital camera extends beyond at least one peripheral 30 a subset of pixels in the selectable pixel array of each digital 

edge of said bezel. camera provides pixel data to said associated processor. 

80. A touch system according to claim 79, wherein said 95. An imaging assembly according to claim 94, wherein 
processor triangulates pixel data from multiple pairs of each pixel subset includes contiguous rows of pixels, 
digital cameras to determine the location of the pointer 96. An imaging assembly according to claim 95, wherein 
relative to said touch surface. 35 the pixel subset of each digital camera is aligned so that the 

81. A touch system according to claim 80, wherein said pixel subset looks substantially along the plane of said touch 
processor includes a plurality of processing stages, said surface. 

processing stages processing image data in a manner to stage 97. An imaging assembly according to claim 96, wherein 

bandwidth. the row of pixels in the pixel subset of each digital camera, 

82. A touch system according to claim 81, wherein one of 40 that acquires pixel data corresponding to a tip of said pointer 
said processing stages includes a plurality of digital signal on said touch surface, is determined to enable said processor 
processors each associated with a respective one of said to detect pointer contact with said touch surface and pointer 
digital cameras, said digital signal processors processing hover over said touch surface. 

pixel data from pixel subsets of said digital cameras and 98. A touch system comprising: 

generating pointer parameter data. 45 a substantially rectangular touch surface; and 

83. A touch system according to claim 82, wherein a a digital camera mounted adjacent each corner of said 
second of said processing stages includes a master digital toucn sur f a ce, said digital cameras being oriented to 
signal processor receiving said pointer data from said digital capture overlapping images of said touch surface, 
signal processors, said master digital signal processor trian- 99 ^ toucn sys t e m according to claim 98, wherein said 
gulating said pointer data. 50 digital cameras comprise CMOS digital cameras. 

84. A touch system according to claim 83, wherein a third jqO. A touch system according to claim 99, wherein each 
of said processing stages includes a personal computer said digital camera has a selectable pixel array, 
receiving the location of said pointer relative to said touch jqj ^ toucn system according to claim 100, wherein said 
surface from said master digital signal processor. digital cameras are oriented so that the field of view of each 

85. A method of aligning a plurality of digital cameras in 55 digital camera extends beyond a peripheral edge of said 
a touch system, each digital camera having a selectable pixel touch surface. 

array with respect to a touch system touch surface on which 192. A touch system according to claim 101, further 

a pointer contact is made, said method comprising the steps including a processor associated with each of said digital 

of: cameras, each digital camera and associated processor being 
acquiring an image of said touch surface; 60 mounted on a common board. 

examining pixels within a subset of said pixel array to 103. A touch system according to claim 102, wherein a 

determine if the pixel subset is substantially looking subset of pixels in the selectable pixel array of each digital 

along the plane of said touch surface; and if not camera provides pixel data to said associated processor. 

adjusting the position of said pixel subset and repeating 104. A touch system according to claim 103, wherein each 
said acquiring and said examining steps until a pixel 65 pixel subset includes contiguous rows of pixels, 

subset is determined that looks substantially along the 105. A touch system according to claim 104, wherein the 

plane of said touch surface. pixel subset of each digital camera is aligned so that the 
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pixel subset of each digital camera looks substantially along 
the plane of said touch surface. 

106. A touch system according to claim 105, wherein the 
row of pixels in the pixel subset of each digital camera, that 
acquires pixel data corresponding to a tip of said pointer on 
said touch surface, is determined to enable said processor to 
detect pointer contact with said touch surface and pointer 
hover over said touch surface. 

107. A method of detecting the position of a pointer 
relative to a touch surface comprising the steps of: 

acquiring multiple images of a pointer relative to said 

touch surface; 
selecting pixel subsets of said acquired images; and 
processing pixel data acquired by said pixel subsets to 

detect the existence of said pointer therein and to 
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determine the location of said pointer relative to said 
touch surface using triangulation. 

108. The method of claim 107 wherein during said 
processing step, the pixel data is processed to determine 
when said pointer is in contact with said touch surface and 
when said pointer is hovering over said touch surface. 

109. The method of claim 108 wherein during said 
processing step the existence of said pointer is determined 

10 by calculating median lines of the pointer and wherein the 
location of said pointer is determined by calculating the 
intersection point of median lines and using triangulation to 
determine the coordinates of said intersection point. 



